IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Applicants: 
Application No.: 
Date Filed: 
Title: 



Narayanan Krishnamurthy Group Art Unit: 

Examiner: 



Concurrently Herewith 

DERIVATION OF CIRCUIT BLOCK CONSTRAINTS 



INFORMATION DISCLOSURE STATEMENT (IDS) 



Commissioner For Patents 
Alexandria, VA 22313 

SIR: 

In accordance with 37 C.F.R. §1.56 and in compliance with 37 C.F.R. §§1.97 and 1.98, the references 
listed on attached Form PTO/SB/08 and/or subsequently identified herein, are for consideration by the United 
States Patent and Trademark Office. Pursuant to the Office waiving the requirement under 37 CFR 1.98 (a)(2)(i) 
for submitting a copy of each cited U.S. patent and each U.S. patent application publication for all U.S. national 
patent applications filed after June 30, 2003 and for all international applications that have entered the national 
stage under 35 USC §371 after June 30, 2003, copies of the reference are not submitted herewith. 

I. COPIES 

a. £3 A legible copy of (i) each U.S. and foreign patents; (ii) each publication or that portion which 

caused it to be listed; and (iii) all other information or that portion which caused it to be listed, 
is included herewith. 

b. l I Any patents, publications or other information which are listed on PTO/SB/08 which are not 

enclosed herewith were previously cited by or submitted to the PTO in one of the following 
applications which has been relied upon for an earlier filing date under 35 U.S.C. § 120: 



II. CONCISE EXPLANATION OF THE RELEVANCE (check at least one box) 

a. ^ Except as may be indicated below in (b) of this section, all of the patents, publications or other 

information are in the English language (concise explanation not required). 

b. □ A concise explanation of the relevance of all patents, publications or other information listed 

that is not in the English language is as follows: 

c. □ The following additional information is provided for the Examiner's consideration: 

III. □ CROSS REFERENCE TO RELATED APPLICATIONS ) 

The Examiner is advised that the following co-pending application(s) contain(s) subject matter that may 
be related to the present application. By bringing this (these) applications to the Examiner's attention, 
Applicant(s) does(do) not waive the confidentiality provisions of 35 U.S.C. §122. 

Serial No. Filing Date Art Unit 



IV. [3 THIS IDS IS BEING FILED UNDER 37 C.F.R. § 1.97(b) : (check one box) 

a. El within three months of the filing date of a national application other than a continued 
prosecution application under § 1.53(d) (37 C.F.R. § 1.97(b)(1)). No fee or statement is 
required. 

bO within three months of the date of entry of the national stage as set forth in § 1.491 in an 
international application (37 C.F.R. §1.97 (b)(2)). No fee or statement is required. 

c. D before the mailing date of a first Office Action on the merits (37 C.F.R. §1.97 (b)(3)). No fee 

or statement is required. 

d. D before the mailing date of a first Office Action after the filing of a request for continued 

examination under § 1.1 14 (37 C.F.R. § 1.97(b)(4)). No fee or statement is required. 



U.S. Serial Number 



U.S. Filing Date 



FEES 
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V. □ THIS IDS IS BEING FILED UNDER 37 C.F.R. § 1.97(c) : (check one box) 

before the mailing date of any of a Final Office Action under 37 C.F.R. §1.113, a Notice of Allowance 
under 37 C.F.R. §1.31 1, or an action that otherwise closes prosecution in the application (See 37 C.F.R. 
§ 1.97(c)). 

a. □ No statement; therefore, charge deposit account 502117 the fee set forth in 37 C.F.R. § 1.1 7(p). 

b. □ See the statement below. No fee is required. 

VI. □ THIS IDS IS BEING FILED UNDER 37 C.F.R. § 1.97(d) : 

on or before payment of the issue fee and is accompanied by the following: 

1) a statement under 37 C.F.R. § 1.97(e) as provided below; and 

2) charge deposit account 502117 the petition fee set forth in § 1 . 17(p). 

VII. □ STATEMENT UNDER 37 C.F.R. § 1.97(e) (check only one box, if applicable) 

The undersigned hereby states that 

a. D each »tem of information contained in the IDS was cited in a communication from a foreign 

Patent Office in a counterpart foreign application not more than three months prior to the filing 
of IDS; or 

b. l I no item of information contained in the IDS was cited in a communication from a foreign 

Patent Office in a counterpart foreign application, and to knowledge of the person signing the 
statement after making reasonable inquiry, no item of information contained in the IDS was 
known to any individual designated in 37 C.F.R. 1 .56(c) more than three months prior to the 
filing of this statement, or 

c. D some of the items of information contained in the IDS were cited in a communication from a 

foreign Patent Office. As to this information, the undersigned states that each item of 
information contained in the IDS was cited in a communication from a foreign Patent Office in 
a counterpart foreign application not more than three months prior to the filing of this IDS. As 
to the remaining information, the undersigned hereby states that no item of this remaining 
information contained in the IDS was cited in a communication from a foreign Patent Office in 
a counterpart foreign application or, to the knowledge of the person signing the statement after 
making reasonable inquiry, no item of information contained in the IDS was known to any 
individual designated in 37 C.F.R. 1.56(c) more than three months prior to the filing of this 
statement. 



VIII. 



PAYMENT OF FEES 



. is enclosed for the above-identified fee(s). 



0 A check in the amount of 

□ Please charge Deposit Account 502117 in the amount of $180.00 for the above-indicated 
^ fee(s). 

[3 If Applicant has overlooked any additional fees, or if any overpayment has been made, the 
Commissioner is hereby authorized to credit or debit Deposit Account 502117. 

1 I Two Copies of this paper are attached for Deposit Account charges and debits. 



The above references are being cited only in the interests of candor and without any admission that they 
constitute statutory prior art or contain matter which anticipates the invention or which would render the same 
obvious, either singly or in a combination, to a person of ordinary skill in the art. 

If the Examiner has any questions concerning this IDS, he/she is requested to contact the undersigned. 
If it is determined that this IDS has been filed under the wrong rule, the PTO is requested to consider this IDS 
under the proper rule (with a petition if necessary) and charge the appropriate fee to Deposit Account No. 
502117, Motorola, Inc. 

Respectfully submitted, 
Narayanan Kris>rvarourthy 



MOTOROLA, INC. 
Customer Number 23125 





Enclosures: E PTO/SB/08 

References 

□ Foreign Search Report 

□ Other: 



3fovid G. Dolezal 
Attorney for Applicant(s) 
Reg. No. 41,711 
Tel. 512.996.6839 
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INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary 


Complete if Known 


Application Number 




Filing Date 


Concurrently Herewith 


First Named Inventor 


Narayanan Krishnamurthy 


Group Art Unit 




Examiner Name 




Sheet | I of | 


Attorney Docket Number 


SC12951TS 



[ U. S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite No. 1 


Document Number 
Number -Kind Code 2 (if known) 


Publication Date 
MM-DD-YYYY 


Name of Patentee or Applicant 
of Cited Document 


Pages, Columns, Lines, Where Relevant 
Passages or Relevant Figures Appear 


















































































































































FOREIGN PATENT DOCUMENTS 


Examine 
r 

Initials* 


Cite No. 1 


Foreign Patent Document 
Country Code3 Number 4 Kind Code 2 (if 
known) 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, 
Where Relevant Passages or 
Relevant Figures Appear 







































































































NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, journal, 
serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where published. 
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AA 


Burch ef a/., "Sequential Circuit Verification Using Symbolic Model Checking," 27th ACM/IEEE Design 
Automation Conference, 1990, Paper 3.2, pp. 46-51. 






AB 


Cabodi et a/., "Symbolic FMS Traversals Based on the Transition Relation," IEEE Transactions on 
Computer-Aided Design of Integrated Circuits and Systems, vol. 1 6, No. 5, May 1 997, pp. 448-457. 






AC 


Touati e/a/., Implicit State Enumeration of Finite State Machines using BDD's," IEEE ICCAD, November 
1990, pp. 130-133. 





Examiner 




Date 




Signature 




Considered 





EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation, if not in conformance and not considered. Include copy of this form with 
next communication to applicant 



1 Unique citation designation number. 2 See Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code (WIPO Standard ST.3). 4 For Japanese patent documents, 
the incfication of the year of the reign of the Emperor must precede the serial number of the patent document 5 Kind of document by the appropriate symbols as indicated on the document under WIPO 
Standard ST. 1 6 if possible. 6 Applicant is to place a check mark here if English Language Translation is attached. 

// you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9 199) and select option 2. 



